Structured Polynomial Eigenproblems Related to Time-delay Systems
نویسنده
چکیده
A new class of structured polynomial eigenproblems arising in the stability analysis of time-delay systems is identified and analyzed together with new types of closely related structured polynomials. Relationships between these polynomials are established via the Cayley transformation. Their spectral symmetries are revealed, and structure-preserving linearizations constructed. A structured Schur decomposition for the class of structured pencils associated with time-delay systems is derived, and an algorithm for its computation, which compares favorably with the QZ algorithm, is presented along with numerical experiments.
منابع مشابه
A Structured Polynomial Eigenproblem Arising in the Analysis of Time Delay Systems and Related Polynomial Eigenproblems
A new class of structured polynomials arising in the analysis of time delay systems and related structured polynomials are introduced and analyzed. Their spectral symmetry as well as the relationship between them are explored. Structured linearizations as constructed.
متن کاملOn backward errors of structured polynomial eigenproblems solved by structure preserving linearizations
First, we derive explicit computable expressions of structured backward errors of approximate eigenelements of structured matrix polynomials including symmetric, skew-symmetric, Hermitian, skew-Hermitian, even and odd polynomials. We also determine minimal structured perturbations for which approximate eigenelements are exact eigenelements of the perturbed polynomials. Next, we analyze the effe...
متن کاملSolving Large-scale Quadratic Eigenvalue Problems with Hamiltonian Eigenstructure Using a Structure-preserving Krylov Subspace Method
We consider the numerical solution of quadratic eigenproblems with spectra that exhibit Hamiltonian symmetry. We propose to solve such problems by applying a Krylov-Schur-type method based on the symplectic Lanczos process to a structured linearization of the quadratic matrix polynomial. In order to compute interior eigenvalues, we discuss several shift-and-invert operators with Hamiltonian str...
متن کاملStructured Backward Error Analysis of Linearized Structured Polynomial Eigenvalue Problems
We start by introducing a new class of structured matrix polynomials, namely, the class of MA-structured matrix polynomials, to provide a common framework for many classes of structured matrix polynomials that are important in applications: the classes of (skew-)symmetric, (anti-)palindromic, and alternating matrix polynomials. Then, we introduce the families of MAstructured strong block minima...
متن کاملNumerical Computation of Cubic Eigenvalue Problems for a Semiconductor Quantum Dot Model with Non-parabolic Effective Mass Approximation
We consider the three-dimensional Schrödinger equation simulating nanoscale semiconductor quantum dots with non-parabolic effective mass approximation. To discretize the equation, we use non-uniform meshes with half-shifted grid points in the radial direction. The discretization yields a very large eigenproblem that only several eigenpairs embedded in the spectrum are interested. The eigenvalue...
متن کامل